Verification techniques for cache coherence protocols . by Fong Pong and Michel Dubois
نویسنده
چکیده
A comprehensive survey on the current research efforts to verify the cache coherence protocols is presented. Methods with mechanical verification procedures such as the state enumeration (symbolic), model checking, and symbolic state model are specifically discussed. The underlying approach of each method to handle the state space explosion problem for verification is focused. The efficiency and the limitation of each method based on memory and computation time are also discussed.
منابع مشابه
A Survey of Verification Techniques for Cache Coherence Protocols
In this paper, we present a comprehensive survey of various approaches for the verification of cache coherence protocols based on state enumeration, (symbolic) model checking and symbolic state models. Since these techniques search the state space of the protocol exhaustively, the amount of memory required to manipulate the state information and the verification time grow very fast with the num...
متن کاملFormal Verification of Delayed Consistency Protocols
In a cache-coherent, shared-memory multiprocessor system, data consistency among cached copies can be delayed until synchronization points under relaxed memory consistency models. Some protocols called delayed consistency protocols take advantage of this flexibility to reduce cache miss rates and memory traffic. However, they are very complex and validating their correctness, even at the behavi...
متن کاملCorrectness of a Directory-Based Cache Coherence Protocol: Early Experience
Cache coherence protocols of increasing complexities call for automated verification tools which are both efficient and reliable. Most current approaches can only verify protocols at a high level of abstraction, and the model size is limited to a small number of interacting processes. Using a simple full-map directory scheme as example, we show that the verification of a simple protocol becomes...
متن کاملDesign Verification of the S3.mp Cache-Coherent Shared-Memory System
This paper describes the methods used to formulate and validate the memory subsystem of the cache-coherent Sun Scalable Shared-memory MultiProcessor (S3.mp) at three levels of abstraction: the memory consistency model, the cache coherence protocol, and the implementation.
متن کاملVerifying Distributed Directory-based Cache Coherence Protocols: S3.mp, a Case Study
This paper presents the results for the verification of the S3.mp cache coherence protocol. The S3.mp protocol uses a distributed directory with limited number of pointers and hardware supported overflow handling that keeps processing nodes sharing a data block in a singly linked list. The complexity of the protocol is high and its validation is challenging because of the distributed algorithm ...
متن کامل